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[57] 



ABSTRACT 



A method and apparatus converts from a color appearance 
space to a colorant space and determines quantities of 
colorants required to reproduce a color in a medium, A set 
of input color signals representing a desired or measured 
color in the color appearance color space is developed and 
compared to a set of calculated color signals, representing an 
estimate of the color in the color appearance space, to 
produce an error signal* A set of scan estimate signals 
representing color components are generated and converted 
into a set of colorant estimate signals which represent 
quantities of colorants in the colorant space required to 
reproduce the color estimate in the medium. The set of 
colorant estimate signals are mapped into the color appear- 
ance space, according to the characteristics of an output 
device which is to reproduce the color in the medium, to 
produce the set of calculated color signals, The set of scan 
estimate signals are iteratively altered in response to the 
error signal to develop a set of calculated color signals which 
approximates the set of input color signals according to an 
error criterion. 

26 Claims, 5 Drawing Sheets 
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METHOD OF AND APPARATUS FOR SUMMARY OF THE INVENTION 

CONVERTING BETWEEN A COLOR Tn „mA«n~. „„•,•, „ . . , 

APPEARANCE SPACE AND A COLORANT WnZ^Z ^ ° "^odxment of the present 

cpArF invention, a color conversion system converts from a color 

appearance space to a colorant space to develop a set of 

mis is a Continuation of U.S. application Ser. No. T^t^^^ M reproduces a 

08/029.150 filed Mar. 10, 1993, now abandoned d ? ued ^ 1ot - ^ «*« conversion system 

allows an operator to develop a set of colorant quantity 
TECHNICAL FIELD component signals which reproduce the color more accu- 

The present Invention relates generally to color reproduc- 10 rately quicMy P rior 311 methods - 

tion methods and apparatus, and more particularly to a Morc particularly, a method of converting from a color 
method of and apparatus for converting between a color appearance space to a colorant space comprises the steps of 

appearance space such as a colorimetric space, and a colo- ^veloping a set of input color signals representing a 

rant space. color 10 the color appearance space, and (b) generating a set 

15 of colorant estimate signals representing amounts of colo- 

BACKGROUND ART rants. The method includes the further steps of (c) mapping 

Color reproduction systems typically include a scanner or toe set of colorant estimate signals into the color appearance 

other device for developing signals representing the colors space according a characteristic of a particular output device 

of picture elements (or "pixels") of an image. These signals which is to reproduce the color in a medium, to produce a 

may be modified by color correction circuitry to take into ^ 5ct of calculated color signals representing an approximation 

account the characteristics of an output device which is to of the color in the color appearance space, (d) comparing the 

create a reproduction of the image, such as a proof er or set of input color signals to the set of calculated color signals 

press. The color correction circuitry may include, for to produce an error signal and (e) altering the set of colorant 

example, a look-up table (LUT) which stores a number of estimate signals in response to the error signal. Furthermore, 

corrected color values at storage locations accessed by a ^ the method repeats the above described steps (c)-( e ) until an 

particular set of addressing signals representing a number of error criterion is satisfied, whereupon the colorant estimate 

uncorrected colors. An interpolator interpolates between signals represent quantities of the colorants which, when 

corrected color signals stored in the memory for addressing produced by the output device, reproduce the color* 

signals other than those in the particular set. Thus, color Preferably, the step of generating a set of colorant esti- 

correction for a wide range of colors can be accomplished ^ mate signals includes the step of developing a set of scan 

without the need for a large and uneconomical memory. estimate signals representing color components in a scan 

As part of the color correction process, undercolor color space. The step of altering the set of colorant estimate 

removal (UCR) may also be effected wherein black ink is signals may indude the steps of providing a look-up table 

substituted for the quantities of cyan, magenta and yellow which stores a plurality of sets of colorant quantity values 

inks which produce a neutral or grey tone in the reproduc- 35 representing colors in the colorant space and each set of 

tion. In this way, the relatively expensive cyan, magenta and which corresponds to a set of color scan values representing 

yellow inks can be replaced by the relatively inexpensive a color in the scan color space, interpolating between the sets 

black ink and hence savings can be realized. In addition, the of colorant quantity values to determine a set of colorant 

dynamic range of the reproduction can be increased by such quantity values which corresponds to the set of scan estimate 

substitution of inks. 40 signals and providing the determined set of colorant quantity 

In the past, once the color correction process was values as the colorant estimate signals, 

completed, the resulting electronic tile was typically used to Furthermore, the step of mapping may include the steps of 

create film separations. The separations were then used to providing a look-up table which stores a plurality of sets of 

prepare a proof. A color analyst would then visually inspect color appearance values representing colors in the color 

the proof and determine whether color adjustments were 45 appearance space and each set of which corresponds to a set 

necessary. If so, the color analyst would measure the den- of colorant quantity values representing colors in the colo- 

siu'es of the separations at the image area of interest using a rant space, interpolating between the sets of colorant quan- 

densitometcr and create instructions for console operators tity values to determine a set of color appearance values 

who would modify the electronic file. Further film separa- which corresponds to the set of colorant estimate signals and 

tions and proofs would be prepared until the color analyst 50 providing the deteimined set of color appearance values as 

was satisfied with the reproduced colors. This process was the calculated color signals. 

time consuming and required a great degree of expertise on Preferably, the color appearance space is a colorimetric 

the part of the color analyst. color space and the method also includes the step of repro- 

With the advent of so-called "digital color proofers," a during the color in the medium according to the set of 

color proof can now be created directly from the electronic 55 colorant estimate signals. The step of developing a set of 

file without the need to prepare film separations. input color signals may include the step of measuring a 

Accordingly, there is no opportunity for the color analyst to sample color from a color chart using, for example, a 

measure densities or other color characteristics in order to spectrophotometer or measuring a set of color appearance 

prepare instructions for console operators except from the values of an area of an image. 

proof itself. A spectrophotometer can be used to measure a 60 According to another aspect of the present invention, an 

color in a colorimetric color space, for example, using CSB apparatus which converts from a color appearance space to 

XYZ or L*a*b* coordinates. Such color spaces are based a colorant space comprises means for developing a set of 

upon the human visual system and hence provide an indi- input color signals representing a color in a color appearance 

cation of how a color is perceived by an observer. Thus, for space and means for generating a set of colorant estimate 

example, one can measure a color on a reflective reproduc- 65 signals representing amounts of colorants. Means are pro- 

tion created on a proof er and thus obtain information con- vided for mapping the set of colorant estimate signals into 

cerning the appearance of the color to an observer. the color appearance space according to a characteristic of a 
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particular output device which is to reproduce the color in a cod verted into a colorant quantity file comprising a set of 
medium to produce a set of calculated color signals repre- colorant quantity values Y 0 M 0 C 0 and for each pixel 
senting an approximation of the color in the color appear- of the scanned input image. Each set of colorant quantity 
ance space. Means are also included for comparing the set values represents, for example, the yellow, magenta, cyan 
of input eoler signals to the set of calculated color signals to 5 and key (or black), Y 0 M 0 C 0 and components to be 
produce an error signal and means are responsive to the error produced by a particular output device in order to reproduce 
signal for iteratively altering the set of colorant estimate a pixel of the input image in an output medium, 
signals to develop a set of calculated color signals which The colorant quantity tile is used at a block 26 to prepare 
approximates the set of input color signals according to an a set of four color separation films wherein one color 
error criterion. 10 separation film is prepared for each color component of the 
According to a further aspect of the invention, a method colorant quantity file. At a block 28, forming a part of a 
of converting a color of an image element from an proofing process 29, the color separation films are used to 
N-dimensional color appearance space into an prepare a four-color proof of the input image represented by 
M-dimensional colorant space wherein M and N are non- the colorant quantity file. At this point in the reproduction 
zero positive integers, includes the steps of (a) developing a « process, a color analyst typically visually inspects the four- 
first M-dimensional addressing signal representing a color in color proof to determine whether corrections need to be 
the colorant space, (b) providing a memory having a plu- made to the colorant quantity file in order to produce a more 
rality of M-dimensional addresses each representing a color desirable output image during a printing process 30. 
in the colorant space wherein the memory stores at each As indicated at a block 27, if the color analyst decides that 
address an associated N-dimensional memory output signal 20 color changes need to be made, the color analyst uses a 
representing a corresponding color in the color appearance densitometer to measure, for example, the densities of the 
space and wherein the addressing signal is between color separation films at locations corresponding to the 
addresses of the memory, (c) finding M+l addresses of the selected area or areas of the four-color proof at which the 
memory surrounding the addressing signal, (d) interpolating color changes are to be made as indicated at a block 31. 
between memory output signals stored at the found M+l 25 Knowing the densities, the color analyst then specifies the 
addresses in accordance with the addressing signals, (e) specific changes to be made to the colorant quantity values 
developing a further M-dimensional addressing signal rep- as specified by the colorant quantity file at the selected 
resenting a further color in the colorant space, and (f) image area or areas in order to achieve desired colors at 
repeating steps (c) through (e) until an error criterion is those areas. 

satisfied, at which time the M-dimensional addressing signal 30 At a block 32, the colorant quantity file is modified to 

represents the image element color in the colorant space. reflect the changes specified by the color analyst The color 

analyst may make the changes directly to the colorant 

BRIEF DESCRIPTION OF THE DRAWINGS quantity file as stored, for example, in a computer memory. 

FIG. lis a block diagram illustrating the operation of a 35 ^J™^^^^ 

prior art proofless color reproduction system; ^^^T 

^ ..... ... 1 k . * quantity file while other, less technically skilled; computer 

FIG. 2 is a block diagram illustrating the operation of a foUw ^ instructions to actually make the 

proof/press color reproduction system employing a color t0 me valucs 5tarcd m mc colorant quantity file, 

conversion method and apparatus according to the present ^ of ^ quaadty ^ further 

invention, , 40 proofs) and films may be prepared. Once an acceptable 

FIG. 3 is a combined block and simplified schematic ^ ^ the films that were used to create 

diagram of a color conversion system implementing the the ^ rQof m utili2cd & a Uock 34 conmrising a part of the 

color conversion method according to the present invention; printing process 30 to engrave a set of gravure cylinders, or, 

FIG. 4 is a flowchart illustrating the color conversion if the printing process 30 is of the offset type, to prepare a 

method of the present invention implemented by the com- 4 set 0 f lithographic plates. At a block 36, the cylinders or 

puter of FIG. 3; and plates are used to print the image. 

FIG. 5 comprises a more specific block diagram of the Referring now to FIG. 2, a block diagram of a proof/press 

block 112 of FIG. 4. color reproduction system 40 employing a color conversion 

50 method according to the present invention is shown. Steps 

DESCRIPTION OF THE PREFERRED identical to those illustrated in FIG. 1 are assigned like 

EMBODIMENTS reference numerals. 

The block diagram of FIG. 1 illustrates the operation of a A proofing process 44 implemented by the color repro- 

prior art proof/press color reproduction system 10 which is duction system 40 enables a color analyst to proof an image 

capable of reproducing an input image. During an initial 55 developed from the colorant quantity file without the need to 

portion of a reproduction process at a block 18, the input prepare film separations. Thus, a digital proof er may be used 

image is scanned by a scanning device, such as a scanner. to prepare proofs, if desired. Also, the proofing process 44 

The input image, may be, for example, a photograph, a enables a color analyst to specify color changes in a color 

transparency or other image existing in an input medium. As appearance space, for example in a coionmetric color space, 

seen at a block 20, the output of the scanner is utilized to 60 instead of a colorant space as required in the proofing 

develop a color component scan file comprising a set of process 29 of FIG. 1. 

color component scan values for each pixel of the scanned More specifically, at a block 60, a four-color proof is 

input image. The color component scan file may include, far prepared from the colorant quantity file using a digital 

example, a set of color scan components Y 5 , M^, C s which proofer. As represented by a block 61, the color analyst uses 
represent yellow, magenta and cyan color scan components 65 the four-color proof to determine any changes to be made to 
in a scan color space for each pixel of the scanned input the colorant quantity file. The color analyst can specify 
image. At a block 22, the color component scan file is changes to an area of the four-color proof in any desired 
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manner. For example, the color analyst can specify that a reproduction characteristics of the proofer and the color 

particular color be substituted for a color within a selected reproduction characteristics of the press which will be used 

area of (he four-color proof. Thus, as indicated by a block to create the final reproduction(s) are calibrated so that the 

62, the color analyst uses a color appearance measurement image printed by the proofer is substantially the same as the 

device, such as a spectrophotometer or a colorimeter, to 5 image which will be produced by the press. If color changes 

measure the color appearance values of a known color are required in one or more arca(s) of the proof, the color 

sample appearing, for example, on a test chart or color chip. analyst uses the spectrophotometer 78 to determine the 

The output of the spectrophotometer, which may comprise a appearance values at one or more points at the area(s) of 

set of color appearance values in a colorimetric space, for interest to determine what changes are to be made thereto, 

example, CDS L*a*b*, defines a desired color to be substi- or, alternatively, the color analyst uses the spectrophotom- 

tuted for the color in the selected area. Alternatively, the cter to determine the appearance values of a color chip or a 

color analyst can measure the color appearance components color sample having a color which is to be reproduced in 

of an area of interest on the four-color proof and then alter each area. 

the measured appearance values in any desired manner to The computer 72 executes software to implement a color 

determine a new set of color appearance values which define conversion routine, described hereinafter, which uses the 

a desired color to be substituted for the measured color in the 1 desired color appearance values to produce sets of colorant 

selected area. In yet another alternative method, the color quantity values which will be used to replace the colorant 

analyst can generate a set of desired color appearance values quantity values in the colorant quantity file at the pixel 

without the use of the spectrophotometer by, for example, locations corresponding to the selected image area or areas 

choosing a set of color appearance values to replace the of ^ proof wherc a co,or k desired. The color 

color within the area of interest on the four-color proof. 20 T^ 1 ^ * e 01 ffeas of me P°° f ***** 

o ... . i , * » . , ^ which he desires to alter by circling a desired area on the 

Once the color analyst has developed the replacement set actual f Md t m mc f and mstniCtions to 

of color appearance values, the developed set of color operator who makes cbanges toTe colorant q Sty me 

appearance values are used at a block 64 to develop a stored in the color correction computer according to the 

replacement set of colorant quantity values which, as shown M color analyst's instructions. Alternatively, the color analyst 

at a block 66. replace values stored in the colorant quantity can display a representation of the input image on a CRT 

file at file locations corresponding to the pixels within the attached to the color correction computer and manually 

selected area or areas of the proof. A new colorant quantity indicate the areas to be altered, through the use of, for 

file is thus produced including the colons) developed from example, a masking routine. In this case, the color correction 

the replacement set of color appearance values in the ^ computer determines the exact pixel locations which define 

selected area(s). Following the block 66, an operator decides the area or areas to be changed by searching through the 

to either repeat the proofing process 44 or initiate the colorant quantity file, pixel by pixel, and altering the values 

printing process 30. As part of the printing process 30, of the colorant quantity file corresponding to those pixels 

cylinders or plates may be prepared through the use of film according to the criteria developed by the color analyst 

separations, or the cylinders or plates may be prepared 33 There are a number of ways in which the color analyst can 

directly from the colorant quantity file without the need for specify that changes are to be made to the colorant quantity 

intermediate film separations. file. For example, the color analyst can specify that only 

Referring now to FIG. 3, a proof/press color conversion particular colorant values within the colorant quantity file be 

system 70, which is capable of implementing the functions replaced with the exact colorant quantity values determined 

of blocks 62 and 64 of FIG. 2, includes a computer 72 having 40 by the computer 72 during the color conversion routine, 

a memory 74. A keyboard 76 is connected to the computer Linear and nonlinear changes can also be applied to colorant 

72 and enables an operator to enter data and commands quantity values which fall within a specified range. Thus, for 

manually into the computer 72. A spectrophotometer 78 example, the color analyst may specify that all of the 

measures the spectrum of light reflected from an area of an colorant quantity values of the pixels of a specified area of 

image 80. which may comprise a proof image or a known 43 the proof image having a C c value within the range of 10 to 

color sample printed on a test chart. The spectrophotometer 100 be increased a particular amount or a particular per- 

produces signals indicative of the color appearance values of centage or altered according to other linear or nonlinear 

an area of the image 80. The color appearance values, which functions. It should be noted that the functions performed by 

may, for example, comprise L*. a*, b* coordinates in the the computer 72 may be combined with the functions 

CUE L*a*b* color space, are delivered to the computer 72. 50 performed by the color correction computer in a single 

The computer 72 operates in conjunction with look-up computer system 
tables (Ll/Ts) 86<a, 86i> which store data used by the Referring now to FIG. 4, a flowchart illustrates the 
computer 72 to convert between color spaces, as noted in operation a color correction routine 100 which is imple- 
greater detail hereinafter. The LTJT 86a stores the data used mented by the computer 72 and which determines, for a 
by a color reproduction system to color correct the image 55 given set of color appearance values representing a particu- 
stored in the colorant quantity file of the color reproduction lar color, the set of colorant quantity components to be 
system. A CRT 88 is attached to the computer 72 and may produced by a particular output device in order to reproduce 
display color conversion data or other data stored within the the desired color in an output medium. Generally, the routine 
computer 72. 100 compares the color appearance values of a desired or 
During the proofing process 44 described with respect to 60 measured color (denoted in FIG. 4 as L**, &* u and b* M ) 
FIG. 2, the color analyst reviews the proof image to deter- with the appearance values of a color estimate defined by a 
mine if color changes are required. The proof image may be set of color scan component signals M s , C s which, when 
produced by a proofer (not shown) of the color reproduction converted to the color space of the output device, is defined 
system. The proofer along with a press (not shown) are by colorant quantity component signals M 0 C 0 and 
connected to a color correction computer (not shown) which 65 Re- 
produces and stores the colorant quantity file representing During operation, the routine 100 iteratively determines 
the image to be produced by the press. Preferably, the color the set of color scan component signals which, when con- 
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voted into a set of colorant quantity component signals, key colorants, respectively, which, if applied to the output 

substantially reproduces the desired color. At the start of (he mMium by the output device, produce the color estimate in 

iterative process, the routine 100 chooses an initial arbitrary the output medium. 

set of color scan component signals as a color estimate. u should be noted mat the data loaded into the LUT 86a 

converts the set of color scan component signals into f set 5 can be developed and stored according to any known 

of colorant quantity component signals, which comprise a technique, for example in the manner described in detail in 

set of color estimate signals, taking into account the color 0ot1c ct ^ u s No 4.431 .532. entitled "Memod of 

reproduction characteristics of a particular output device to Determining and Storing Color Printing Information," 

be used and calculates the set of color appearance values b ^signed to the assignee of the present invention 

which would be measured by, for example, a 10 Md me di^uTe 0 f W hich j s nere by incorporated by 

spectrophotometer, if the color estimate were produced by reference herein 

the output device The routine 100 men compares the m fi component 

calcutated set of color appearance values with the measured block 112 which X the 

set of cotor appearance values to produce an error. The c i^ded with vSues chosen by the operator at a 

routine 100 iterative^ adjusts the color ^opooem 15 ^ ± colorant quantity con^^gna!* 

signah Y Ms.Cs wWch compose a set of ^estunate Ccand^mtomecolcTappearance^acein which 

agnab. by a predetermined incremental amountINC AMI c £tod measured input cotoris defined. Thus, the 

fa both positive and negatrve dnections » jnrtue. >wto ^ s ft ^ values 

the error until the set of color son component . signak which £ . 

produces the lowest error has t«n determined During each M ^ £ c« £ estiinateddlned by the colorant 

of a series of passes, the routine 100 successively decreases * 

the incremental amount WC^MT and continues until the ^ d ^X routine used by uS m£*Ti2 is Sbed 

incremental amount INC_AMT falls below a minimum ^ JohLintf*. y 

"Tp^iSy^hown by a block 102. the appearance u «* ""W™ ^^V^- 

, . j 7 , . .7 ,*^ki ues L*^ a* 0 b* c to the measured colorimctnc values L* M , 

values of the desired or measured color L*/w, a'u, t> are c .in i_. . . . « ^ * 

vaiucs ui u«= ~ a "™ „T~ M , 1A/4 J;' tIh w^in j* to produce an error signal E which is indicative of 

determined and delivered to a block 104 described herein- *»* ** ^ ^ Ji7. , m mmr ot „„ Q , „ • 

- ^ . •% li 1 i«r 1;™ „ rt f the error therebetween. Preferably, the error signal E is 

after. Concurrently, a block 196 initializes a number or ..... i ^ j i_ 

varTabfes. Specific^ly, the block 106 sets each of three *f*k*ed using a lcast-s^uare <f>^^^may be 

variables Y j^C. which together represent the color scan * to the quantity Ae* defined * 

components of an initial color estimate, equal to a value Ablock 116 compares the error signal E with the stored 

START VAL which may be, for example, 128. (For an error variable E_STOR. If die error signal E is less than the 

eight-bit scan, each color scan component would have a variable E_J?TOR, the values of the color ^component 

value between zero and 255.) The block 106 also sets signals Y 5 , M 5 , C s represent a better estimate of the desired 

variables Y STOR, M_STOR, and CASTOR equal to the 33 or measured input color than the values of the variables 

value STAKT_VAL and sets a stored error variable Y_STOR, M_JvTOR, CASTOR. In such a situation a block 

E STOR equal to a predetermined value E_STAKT which 1« transfers the values of the variables E, Y^M^ andC^ 

iTan arbitrarily high value. The variables Y__STOR, to the variables B_STOR, Y_STOR, M_JHXDR AND 

M_JSTOR and CASTOR hold the values of the color scan C_STOR, respectively. 

component signals which have been determined by the 40 Following the block 118, control passes to a block 120 

routine 100 at any given time and represent the current best which increments one of the color scan component signals 

estimate of the desired or measured color. The error variable Y s , U s or C s by the value of the variable INC_AMT The 

E__STOR represents the lowest error determined by the identity of the particular component to be incremented is 

routine 100 at any given time. Furthermore, the initialization indicated by the value of the color plane indication CPL. For 

block 106 sets a color plane indication CPL to a value of one. 45 example, if CPL is equal to one, the yellow color scan 

sets the variable INC_j\MT equal to a value START _j\MT component signal Y s is incremented. Likewise, if CFL is 

which is equal to, for example, 16, and resets a direction flag equal to two, the magenta color scan component signal M s 

DF. the function of which is described below. The block 106 is incremented and if CPL is equal to three, the cyan color 

supplies the color scan component signals Y^ M$, C 5 to a scan component signal C s is incremented. In this manner, 

block 10a 50 the block 120 produces a new set of color scan component 

The block 108 uses the look-up table (LUT) 86a, as signals Y 5 , M*. C s which are sent to the block 108. 

loaded with values chosen by an operator at a block 110, to The blocks 108, 112, 104, 116, 118 and 120 form a loop 

map the color scan component signals Y s , M 5 , C 5 into a wherein the values of the color scan component signals Y a , 

colorant color space for a particular output device. C s arc itcratively modified or altered so as to produce 

In the preferred embodiment, the block 108 converts the 55 a set of calculated colorimetric values L* 0 a» c * t>*c which 

color scan component signals Y^ C s into the colorant approach the desired or measured colorimetric values L V 

quantity coruponent signals Y^ C 0 using the LUT a* M , b V 

86a and the interpolation method described in Clark, et aL, When the block 116 determines that the error signal E is 

U.S. Pat. No. 4,477,833, entitled "Method of Color Convex- greater than or equal to the error variable E_STOR, indi- 

sion with Improved Interpolation," which is assigned to the 60 eating that the routine 100 is not converging toward a better 

assignee of the present invention and the disclosure of which color estimate, a block 122 replaces the color scan compo- 

is hereby mcorporated by reference herein. In the preferred nent signals, Y$, M^, and C s and the error signal E with the 

embodiment, however, floating point variables are used for values of the variables Y_J3TOR, M_ STOR. C_STOR and 

computational purposes instead of the eight-bit variables E_STOR, respectively. Next a block 124 determines 

described in the Clark '833 patent. Four colorant quantity 65 whether the direction flag DF has been set If not indicating 

component signals Y 0 M c , C c and Kc are thus produced that the current color scan component signal identified by 

which represent the amounts of yellow, magenta, cyan and CPL has been incremented in only one direction, a block 126 
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changes the increment direction, by, for example, changing correspond to an address of the LUT 866, the interpolator 

the sign of the variable INC_AMT and sets the direction block 200 simply retrieves the L», a*, b* value stored at 

flag DF. The routine 100 then returns to the block 120 which such address and supplies the same to the block 104. For 

increments the current color scan component signal Y 5 , those Y c , M 0 C c , Kc component signals which are between 

or Qy, (as indicated by CPL) in the new incremental direc- 5 addressing signals* the interpolator block 200 determines 

tion to produce a new set of color scan component signals five memory addresses surrounding the Y 0 M 0 C 0 Kc 

Y^ M s and C ff component signals and interpolates between the L*, a*, b* 

If, however, the direction flag DF has been set, which values stored at such addresses to obtain an interpolated L*, 
indicates that the current color scan component signal has »*. b * value which is in turn supplied to the block 104. 
been incremented in both directions, control transfers to a i° The interpolator block 200 and the LUT 866 together 
block 128 which resets the direction flag DF. A block 130 effect a conversion from a four-dimensional Y 0 M 0 C c , Kc 
then determines whether all the color scan component Input color space to a three-dimensional L», a*, b* colon- 
signals Y 5 , M, and C 5 have been incremented by checking metric output space. In order to effect this conversion, the 
to determine whether CPL equals three. If not a block 132 interpolator block 200 undertakes a four-dimensional inter- 
increments CPL to select a new color scan component signal ^ polation process wherein coordinates in the fourth dimeo- 
and control returns to the block 120 which increments the sion in the output color space are set equal to zero at all 
new color scan component signal value by INC_AMT. positions in the output color space. If desired, the foirr- 

If, however, the block 130 determines that CPL is equal dimensional Y c , C c , colorant quantity component 

to three, a block 134 resets CPL to one and a block 136 signals may instead be converted into a four-dimensional 

determines whether the variable INC_AMT is less than the 20 space wherein the coordinates are nonzero for all dimen- 

variable MIN_AMT. If the variable INC__AMT is greater sions. Alternatively, the interpolator block 200 and the LUT 

than or equal to the variable MIN__AMT. a block 138 866 may instead convert from an M -dimensional space to an 

reduces the value of INC_AMT by a predetermined factor, N-dimensional space where M and N may be any integers 

for example, two. The block 138 then returns control to the and may be equal or unequal, as desired. The interpolation 

block 120 which increments the first color scan component 25 process comprises an extension of that disclosed in the 

signal Y 5 by the new value of the variable INC_AMT to Clark, et al. '833 patent incorporated by reference above, 

produce a new set of color scan component signals Y s , M^, w** &e exception that floating point variables are used 

C^. Thus, the blocks 134, 136 and 138 enable the routine 100 rather than eight-bit variables. Generally, in the Clark, et aL 

to complete multiple passes so as to iteratively reduce the * 833 patent, four addresses representing points in an input 

value INC__AMT by which the color scan component sig- 30 color space, designated BASE, FRI, SEC and NEXT, are 

nals Y^ M 5 , C s are incremented, which, in turn, reduces the found and interpolation is effected between the memory 

magnitude of the error signal E calculated by the block 104. contents stored at these four addresses. In the interpolation 

If the block 136 determines that the value of INC_AMT process effected by the interpolator block 200, a fifth point, 

is less than the value of MIN__AMT, an error criterion has designated TER. is defined and interpolation between values 

been satisfied indicating that an acceptable set of color scan 35 stored addresses corresponding to the five points is 

component signals Y Si M s , C s and, in turn, an acceptable set undertaken. 

of colorant quantity component signals Y c . M 0 C c , More specifically, the four-dimensional Y 0 Co 

have been found. When the error criterion is satisfied, a component signals from the block 108, together denoted 

block 140 reports the final set of colorant quantity compo- INPUT, may be considered as a point in an input color space 

^SSH T C 't M f° °r *f SigBal * aSS ,° d ' defined by a vector mPl?r which begins at the origin of the 

ated with that set of colorant quantity component signals to )r ,„„ . . „ ..^ . . ._, ** m "* ult 

the operator via the CRT 88 shown in H03. T color space and terminates at a point (Y cw M CT „, 

« £ ^'r nDCr ' CTQr T**]™ U rtT? 10 °° nVCI l A sct of four^limensional signals, together called BASE, 

noted that the error criteriorf ma^ad optionally be ™ * ^ * ^ T' SP T °T 

satisfied whenever the error signal E is less than a prede- ° f BASE C ° mpriSCS address * e 

termined value which may. for example, be loaded into the respective component of INPUT. A vector BASE may then 

error variable E_STOR. or when the routine 100 completes ^ considered as extending from the origin of the input color 

a predetermined number of passes or when any other desired space to one corner of a four-dimensional hypercube which 

criterion is satisfied. is defined by the sixteen closest addresses of the LUT 866 

Although the color conversion routine 100 has been surrou nding t he signal INPUT. The corner defined by the 

described as implemented in a software program that is mn vector BA§E is the corner of the hypercube closest to the 

on a computer, the color conversion routine 100 can also be 55 origin of the INPUT color space and is the memory address 

implemented using hardware components or any other next below the signal INPUT. 

meanswruchperform essentially the same functions as those m accordance with the preferred embodiment, the points 

described above. stored in the LUT 866 arc not equally spaced in terms of 

Referring now to FIG. 5. the block 112 comprises an digital values (or "dv's") throughout the input color space, 

interpolator block 200 and the look-up table (LUT) 866 60 Rather, the points stored in the LUT 866 are preferably 

wherein the latter is loaded by the block 114 of FIG. 4 and spaced by equal visually perceptible differences throughout 

in which is stored a plurality of, for example, U96 L*, a*, the input color space. Thus, for example, the spacing 

b* values at addresses adapted to be accessed by addressing between the first point stored in the memory and a second, 

signals wherein each address represents a color in the neighboring point may be sixteen dVs along each of theY 0 

colorant color space. If desired, a different number of values 65 M 0 Cc axes but the spacing between the second point 

may be stored in the memory. In the event the Y c , M 0 C 0 and a neighboring third point may be twenty-two dv's along 

Kc colorant quantity component signals from the block 112 one or more axes and sixteen dv's along the remaining axes. 
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If desired, any other spacing may be utilized, including a cOMP=(SVY, SVM. 0, 0) if the yellow and magenta 

spacing wherein points are uniformly spaced throughout the components „ me Urges, components of the vector 

input color space. » 

->- DIFF. 

The vector BASE ^ ^n i^^atM by first through 5 ^ mc f d a ^ vector, denoted 

fourth spacing values SVY, SVM, SVC, SVK along the four ^ * ^ 

axes to identify a vector, called NEXT, which extends from LOWEST, is defined as follows: 

the origin of the input color space and terminates at a point LOWEST=(0. SVM, SVC, SVK) if the yellow compo- 

NEXT located at the corner of the above-defined hypercube . . ^ , . f4 . ^ 

farthest away from the origin of the input color space. The 10 *** ** *e ^ component of the vector DIFF; 

first through fourth spacing values SVY-SVK arc the values LOWEST=(SVY, 0, SMC, SVK) if the magenta compo- 

in dv's representing the spacings between the corners of the > 

above-defined hypercube. ncnt is the least component of the vector DIFF; 

As should be evident from the foregoing, the use of the L OWEST==(SVY, SVM, 0, SVK) if the cyan component 

term "hypercube" is not to be construed as meaning that the 13 ^ 

spacing values SV A -SV 4 in any particular neighborhood of is Che least component of the vector DIFF; and 

t^SXZX S^SSStSSS^ LOwSr^SVY. SVM, SVC, 0) if thefcy component is 

the sixteen points surrounding INPUT has unequal dimen- the least component of the vector DIFF. 

SAOns - ^ The vectors COL(5r, COMP and LEAST are used to 

A vector DIFF (difference) is defined by subtracting the develop signals representing three further comers of the 

vector B^from the vector fipffh The components of SftJE* * ^ * 

the vector DIFF represent the distances along the four color „ — _ 

axes between the points BASE and INPUT. PRI=coordinates of (BASE+COLOR); 

From the vector dSf, a vector called COLOR is defined SEC=coordinatcs of (BA^E+COMP); and 

* follows : TER=coordinates of (BaSe^LOWiSt). 

COl5r=<SVY, 0, 0, 0) if the yellow component is the 30 It can be seen that the corner PRI is defined by the 

, fS3n. coordinates of the comer BASE incremented by the respec- 

jjreatest component of the vector DIFF; ^ spacmg y ^ ^ me of ^ ^ ^ which 

COLOR=(0, SVM, 0, 0) if the magenta component is me ^ 5^ u # a ma3dmum , 

greatest component of the vector DI?F; Similarly, the comer SEC is defined by the coordinates of 

-— n „ xr „ . r ^ ♦ - a. 35 the comer BASE incremented by the respective spacing 

OOESr=(0, 0, SVC, 0) if the cyan component is the valucs k ^ dMmM rf &e ^ ^ ^ ^ fee 

^greatest component of the vector DIFF; and nicest and next highest components of the vector DIFF 

COl5r=<0, 0, 0, SVK) if the key component is me occur. 

_ . ^ ^ The corner TER is defined by the coordinates of the 

greatest component of the vector DIFF. w corner BASE incremented by the respective spacing values 

where the components of the vector COlSr are an ordered in the directions of the three axes along which the three 

quartet along the yellow n^gcnU cyan and 1^ ax es components of the vector DIFF occur, 

respectively, and where the values SVY, SVM SVC and ^ ^ bc seen that the corners PRI, SEC, TER and NEXT 

SVK are the spacing values between corners ^fining the 45 CDt fec addrcsscs for the LUT Mb which are next 

hypercube in the input color space along each of the yellow, ^ ^ 

magenta, cyan and key axes, respectively, as noted above. Sigmds representing the corners BASE, FRI. SEC TER 

From the foregoing detenmnation, a second vector, ^ ^ by me interrelate block 200 to actress 

denoted COMP, is defined as follows: the LUT 86*. In response to this addressing, the LUT 866 
-— yyk n „„_ .50 produces signals F1-F5. respectively, each representing a set 

COMP=<(h 0, SVC, SVK) if the cyan and key ^omponenfc £ values * L , ^ ^ ^ ^ ^ 

are the largest components of the vector DIFF; appearance values in the output color space along with a 

/rx n _,_ . tM fourth value which is zero. The values Fj-Fj are the values 

COMPKC SVM 0 SVK) if the magenta and key com- me ^ ^ m ^ ^ m a ^ 

ponents are the largest components of the vector „ ^ aUon s ^ t Mo w: 
DIFF; 



^1 



COMIM0, SVM, SVC, 0) if the magenta and cyan + (£.**-£*.) -35- + (^*-^*)~SV^ + 

components are the largest components of the vector 

DIFF; 60 (V-i^-^+CV-i^-j^ 



COMP=(SVY, 0, 0, SVK) if the yellow and key compo- Di ^ 

nents are the largest components of the vector DOT 7 ; «*# = «i* + te*- 0 i*)-3V5- +( * 3 "~ a2 * ) 5Vmh 

COMP=(SVY. 0, SVC, 0) if the yellow and cyan com- M _ flJ<) _^_ + (d5 *_ a4> ^_ 

ponents are the largest components of the vector iVML * ¥L 

DSr 7 ; and 
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13 

-continued 



14 



COMP=(0, 0, 56, 56); 



(f>4*-frj*) 



to: 



10 



IS 



where: 

SV„=the value of SVY-SVK associated with the largest 

component of DIFF 
SV MK =the value of SVY-SVK associated with the second 

largest component of DIFF 
SV^=the value of SVY-SVK associated with the third 

largest component of DIFF 
SV^the value of SVY-SVK associated with the smallest 

component of DIFF 
and where: 

Fj^L*!, a* i , b* ! >=LUT data representing CONVERTED 
BASE 

F 3 =<L*2 L a* 2 , b* 2 ,)=LUT data representing CON- 
VERTED PRI 

Fj=(L*^ a* 3 , b* 3 )=LUT data representing CONVERTED 25 



SEC 
F 4 =(L* 4 ,a* 4 , 
TER 



INPUr=(90, 96. 100, 110); 

BA&=(72, 72. 72, 72); 
SVY=SVM=SVC=SVK=56; and 



NEXT=<128, 128, 128, 128). 

From the foregoing assumptions the following can be 
found: 

DITC=(18< 24, 28, 38); 

COLOR=(0, 0, 0, 56); 



LOWECT=(0, 56, 56, 56); 
PR*=<72, 72, 72, 128); 
SEC=(72, 72, 128, 128); 
TER=(72, 128, 128, 128); 
SV^V^V^V^-56; 
D^VR-C^SM^IS; 
D7=Cir<W=38-28=10i 
0^*^^=28-24=4; 
D 4 =C^-C^=24~ 18=6 ; and 
0^=18 

EXAMPLE 2 assume that: 



20 



INPLrr=(90, 96, 100,110); 

BA&=<72. 72. 72, 72); 

SVY=40; SVM=48; SVC=54; SVK=56; and 



b*4>=LUT data representing CONVERTED 



F5=(L* 5 , a* 3 , b» 3 )=LUT data representing CONVERTED 
NEXT 

D^VY-Cj, if the yellow component is the greatest 
component of the vector DIFF 

D 1 =SVM-C H if the magenta component is the greatest 
component of the vector DIFF 

Dj==SVC-C H if the cyan component is the greatest com- 
ponent of the vector DIFF 

Dj^SVK-C^ if the key component is the greatest com- 
ponent of the vector DIFF 

D 4 =C JMt -C i . 

where C H% C MH . C ML and C^, are the greatest to least scalar 

components, in order, of the vector DIFF and CONVERTED 
BASE, CONVERTED PRI, CONVERTED SEC, CON- 
VERTED TER and CONVERTED NEXT are points in the 
output color space obtained from the LUT 86b and defined 
by F t , F 3 , F 3 , F 4 and F 5 , respectively. 

Set out below are two examples illustrating the derivation 
of various vectors, points and values during the interpolation 
process: 

EXAMPLE 1 assume that: 



NEXT=(112, 120, 126, 128). 

From this information the following vectors, points and 
values can be determined: 

DIFF=(18, 24, 28, 38); 

COl5M0, 0, 0, 56); 

COMNO, 0, 54, 56); 



30 



35 



40 



45 



LOWEST=(0, 48, 54, 56); 
PRI=(72, 72, 72, 128); 
SEO<72, 72, 126, 128); 
TER=<72, 120, 126, 128); 
SV„=SVK=56; SV MH =SVC=54\ SV^=SVM=48; 
SV L 32 SVY=40; 
D 1 =SVK-C J ^56-38=18; 
D2=C/rCjw«=38-28=10; 
D3=Cji«rCML=28-24=4; 
D 4 =C ML -C L =24-18=6; and 

It should be noted that where it is necessary to determine 
which among equal-valued components of the vector 

DIFF are greatest, an arbitrary decision may be made as to 
which will be considered the "greatest," 'two greatest" or 
"three greatest" of the components. 

It can be seen that the interpolation process involves the 
vector sum of scaled vectors in the output space extending 
50 from the origin thereof to the points CONVERTED BASE, 
CONVERTED PRI, CONVERTED SEC, CONVERTED 
TER and CONVERTED NEXT, 

While, as noted above, the interpolation process may be 
implemented by the computer 72, it should be noted that the 
process may instead by performed by circuits identical to or 
equivalent to those disclosed in the Clark, et al '833 patent 
incorporated by reference herein. 

The values stored in the LUT 86b may be obtained by 
printing a target chart of 1296 colors spaced throughout the 
input color space in a uniform or nonuniform fashion, as 
noted above, using the colorants and paper to be used in the 
proofing process or in the printing process. As noted above, 
inasmuch as the printing process is calibrated to the proofing 
process, it is immaterial as to which process is used to print 
the target chart although it will generally be easier to create 
the target chart using a proofer. Each individual color of the 
chart is then detected using a spectrophotometer, a colorim- 
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eter or another device capable of measuring appearance 
values and each resulting set of appearance values is stored 
at a memory location accessed by an address corresponding 
to the amounts of each of the four colors which were used 
to print the color on the target chart In mis fashion, the LUT 
86*> can be loaded with conversion data which, together with 
the interpolator block 200, can be used to convert from the 
M 0 C c , Kc printing space to the L*, a*, b* color space. 

If desired, a different method of loading the LUT $66 may 
be utilized, for example, one that uses a regression-type 
analysis or other mathematical modeling technique. 

Numerous modifications and alternative embodiments of 
the invention will be apparent to those skilled in the art in 
view of the foregoing description. Accordingly, this descrip- 
tion is to be construed as illustrative only and is for the 
purpose of teaching those skilled in the art the best mode of 
carrying out the invention. The details of the structure may 
be varied substantially without departing from the spirit of 
the invention, and the exclusive use of all modifications 
which come within the scope of the appended claims is 
reserved. 

I rlaimr 

1. A method of determining quantities of colorants used 
by a particular output device to produce a color, comprising 
the steps of: 

(a) developing a set of color appearance input color 
signals representing the color in a color appearance 
space; and 

using a processor to implement the steps of; 

(b) choosing an initial set of scan estimate signals; 

(c) converting the scan estimate signals into a set of 
colorant estimate signals; 

(d) mapping the set of colorant estimate signals into the 
color appearance space according to a color reproduc- 
tion characteristic of the particular output device to 
produce a set of calculated color signals representing an 
approximation of the color in the color appearance 
space; 

(e) comparing the set of color appearance input color 
signals to the set of calculated color signals to produce 
an error signal; 

(f) altering the set of scan estimate signals in response to 
the error signal; and 

(g) repeating steps (c)-(f) until an error criterion is 
satisfied at step (e), whereupon the colorant estimate 
signals represent the quantities of colorants used by the 
particular output device to produce the color. 

2. The method of claim 1. wherein the step of converting 
includes the steps of providing a look-up table which stores 
a plurality of sets of colorant quantity values, each set of 
which corresponds to a set of color scan values, interpolating 
between the sets of colorant quantity values to determine a 
set of colorant quantity values which corresponds to the set 
of scan estimate signals and providing the determined set of 
colorant quantity values as the colorant estimate signals. 

3. The method of claim 1. wherein the step of altering 
includes the steps of selecting one of the set of scan estimate 
signals and changing the amplitude of the selected one of the 
set of scan estimate signals by an incremental amount. 

4. The method of claim 3. wherein the step of altering 
includes the steps of storing an error variable value and 
comparing the error signal to the error variable value. 

5. The method of claim 4, wherein the step of altering 
includes the further step of incrementing the selected one of 
the scan estimate signals using a set of increment variables, 
and wherein the step of comparing includes the step of 



modifying one of the set of increment variables if the error 
signal is greater than the error variable value. 

6. The method of claim 5, wherein the step of modifying 
includes the steps of selecting a direction of amplitude 

5 change of the selected one of the scan estimate signals and 
consecutively choosing each one of the set of scan estimate 
signals as the selected one of the set of scan estimate signals. 

7. The method of claim 6, wherein the step of modifying 
further includes the step of varying the incremental amount 

10 when each one of the set of scan estimate signals has been 
chosen as the selected one of the set of scan estimate signals. 

8. The method of claim 7, wherein the step of varying 
includes the step of reducing the incremental amount by a 
particular factor. 

l3 9. The method of claim 8, wherein the error criterion is 
satisfied when the incremental amount falls below a prede- 
termined level. 

10. The method of claim 1, wherein the error criterion is 
satisfied when the error signal falls below a predetermined 
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level 



11. The method of claim 1, wherein the color appearance 
space is a colcrimetric color space. 

12. The method of claim L wherein the step of developing 
includes the step of measuring a set of color appearance 

25 values of a color on an image. 

13. The method of claim 1, wherein the step of mapping 
includes the steps of providing a look-up table which stores 
a plurality of sets of color appearance values, each set of 
which corresponds to a set of colorant quantity values, 
interpolating between the sets of colorant quantity values to 
determine a set of color appearance values which corre- 
sponds to the set of colorant estimate signals and providing 
the determined set of color appearance values as the calcu- 
lated color signals. 

35 14. An apparatus for deterrnining quantities of colorants 
used by a particular output device to produce a color, 
comprising: 

means for developing a set of color appearance input 
color signals representing the color in a color appear- 
40 ance space; 

a memory for storing the color appearance input color 
signals; and 

a processing unit coupled to the memory including; 
means for choosing an initial set of scan estimate 
45 signals, 

means for converting the set of scan estimate signals 

into a set of colorant estimate signals, 
means for mapping the set of colorant estimate signals 
into the color appearance space according to a color 
so reproduction characteristic of the particular output 

device to produce a set of calculated color signals 
representing an approximation of the color in the 
color appearance space, 
means far comparing the set of color appearance input 
55 color signals to the set of calculated color signals to 

produce an error signal, and 
means responsive to the error signal for iteratively 
altering the set of scan estimate signals to develop a 
set of calculated color signals which approximates 
60 the set of color appearance input color signals 

according to an error criterion, whereupon the colo- 
rant estimate signals represent the quantities of colo- 
rants used by the particular output device to produce 
the color. 

65 15. The apparatus of claim 14. wherein the converting 
means includes a look-up table which stores a plurality of 
sets of colorant quantity values, each set of which corre- 
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sponds to a set of color scan values, an interpolator which 21. The apparatus of claim 20. wherein the varying means 

interpolates between the sets of colorant quantity values to includes means for reducing the incremental amount by a 

determine a set of colorant quantity values which cone- particular factor. 

sponds to me set of scan estimate signals and means for 22. The apparatus of claim 21, wherein the error criterion 

providing the determined set of colorant quantity values as 5 is when me incremental amount falls below a 

the icotoant estimate signals prcdeterniined level. 

16/The apparatus of claim 15, wherein the altering means 23. The apparatus of claim 14, wherein the error criterion 

mdudes means for caging me amplitude of one of theset {c catipiia ^„,CZ >u • 7i » V. i j " 

of scan estimate signals b/an incremental amount * f Whe ° OTOr ^ faUs ™™ a determined 

17. The apparatus of claim 16, wherein the altering means 10 ^ n r , . 

includes means for storing an error variable value and means a W» ratu t s of claun ^eluding means for 

for comparing the error signal to the error variable value. reproducing the color according to the set of colorant 

18. Hie apparatus of claim 17, wherein the altering means estimate signals when the error criterion is satisfied, 
includes means for incrementing the one of the scan estimate ^ apparatus of claim 14, wherein the developing 
signals using a set of increment variables and the comparing is raeans includes means for measuring a set of color appear- 
means includes means for modifying one of the set of values of a color on an image. 

increment variables if the error signal is greater than the 26* The apparatus of claim 14, wherein the mapping 

error variable value. means includes a look-up table which stores a plurality of 

19. The apparatus of claim 18, wherein the nxxlifying sets of color appearance values, each set of which corre- 
means includes means for selecting a direction of amplitude 20 sponds to a set of colorant quantity values, an interpolator 
change of the one of the scan estimate signals and means for which interpolates between the sets of colorant quantity 
consecutively choosing each one of the set of scan estimate values to determine a set of color appearance values which 
signals as the one of the set of scan estimate signals. corresponds to the set of set of colorant estimate signals and 

20. The apparatus of claim 19, wherein the modifying means for providing the determined set of color appearance 
means further includes means for varying the incremental 25 values as the calculated color signals. 

amount when each one of the set of scan estimate signals has 

been chosen as the one of the set of scan estimate signals. * * * * * 
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